//package leetcode;
//
//import java.util.ArrayList;
//import java.util.List;
//
//class Solution {
//    public List<Integer> getRow(int rowIndex) {
//        List<List<Integer>> res = new ArrayList<List<Integer>>();
//
//        for (int i = 0; i <= rowIndex; i++) {
//            List<Integer> ret = new ArrayList<Integer>();
//            for (int j = 0; j <= i; j++) {
//                if (i == j || j == 0) {
//                    ret.add(1);
//                } else {
//                    ret.add(res.get(i - 1).get(j - 1) + res.get(i - 1).get(j));
//                }
//            }
//            res.add(ret);
//        }
//
//        return res.get(rowIndex);
//    }
//}
//
//public class Test2 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//
//        List<Integer> ret = new ArrayList<Integer>();
//
//       ret =  solution.getRow(3);
//        System.out.println(ret.toString());
//    }
//}
